Pada November 2001, Maya merakamkan album sulungnya, Erti Cinta yang mempertaruhkan single pertama dengan tajuk sama.[53] Album ini melayakkan beliau menerima pencalonan bagi kategori Artis Baru Terbaik dan Video Terbaik[54] di Anugerah Industri Muzik (setara Malaysia bagi Anugerah Grammy). Beliau seterusnya muncul dengan album keduaya, Bukan Qalamaya yang dikeluarkan pada Oktober 2004, ia merupakan album terakhirnya bersama MIG Records. Maya menandatangani kontrak bersama Warner Music Malaysia pada 3 Jun 2013 dan membuat kemunculan semula selepas berehat selama 9 tahun dalam kerjaya muzik, dengan single "Bintang Syurga".[55][56] Album ketiganya, Teka-Teki yang sentiasa dinantikan telah dilancarkan pada 24 Mac 2014,[57] dan telah dilancarkan kemudian pada 18 April 2014, di No Black Tie. Muzik video rasmi Teka-Teki juga dilancarkan selepas itu di saluran YouTube rasmi Warner Music Malaysia.[58][59][60][61]

Maya melancarkan single terbarunya, "Gateway" ciptaan Audi Mok pada 8 November 2018 yang berkisarkan tentang dunia yang penuh dengan tipu daya dan muslihat. Ia turut menampilkan Kaka Azraff sebagai penyanyi rap.[62]